Categorical Abstract Logic : Hidden Multi - Sorted Logics as Multi - Term Π - Institutions
نویسنده
چکیده
Babenyshev and Martins proved that two hidden multi-sorted deductive systems are deductively equivalent if and only if there exists an isomorphism between their corresponding lattices of theories that commutes with substitutions. We show that the π-institutions corresponding to the hidden multi-sorted deductive systems studied by Babenyshev and Martins satisfy the multi-term condition of Gil-Férez. This provides a proof of the result of Babenyshev and Martins by appealing to the general result of Gil-Férez pertaining to arbitrary multi-term π-institutions. The approach places hidden multi-sorted deductive systems in a more general framework and bypasses the laborious reuse of well-known proof techniques from traditional abstract algebraic logic by using “off the shelf” tools.
منابع مشابه
Categorical Abstract Algebraic Logic: Models of π-Institutions
An important part of the theory of algebraizable sentential logics consists of studying the algebraic semantics of these logics. As developed by Czelakowski, Blok, and Pigozzi and Font and Jansana, among others, it includes studying the properties of logical matrices serving as models of deductive systems and the properties of abstract logics serving as models of sentential logics. The present ...
متن کاملBehavioral equivalence of hidden k-logics: An abstract algebraic approach
This work advances a research agenda which has as its main aim the application of Abstract Algebraic Logic (AAL) methods and tools to the specification and verification of software systems. It uses a generalization of the notion of an abstract deductive system to handle multi-sorted deductive systems which differentiate visible and hidden sorts. Two main results of the paper are obtained by gen...
متن کاملCategorical Abstract Algebraic Logic: Fibring of π-Institutions
Inspired by work of Fernández and Coniglio, we study a framework for combining, by fibring, logics formalized as π-institutions. Fibring of deductive systems, i.e., finitary and structural consequence relations over sets of formulas, as presented by Fernández and Coniglio, becomes a special case of fibring of π-institutions. Moreover, we show how their study of preservation of algebraic propert...
متن کاملCategorical Abstract Algebraic Logic: Bloom's Theorem for Rule-Based pi-Institutions
A syntactic machinery is developed for π-institutions based on the notion of a category of natural transformations on their sentence functors. Rules of inference, similar to the ones traditionally used in the sentential logic framework to define the best known sentential logics, are, then, introduced for π-institutions. A π-institution is said to be rule-based if its closure system is induced b...
متن کاملTowards Behavioral Maude: Behavioral Membership Equational Logic
How can algebraic and coalgebraic specifications be integrated? How can behavioral equivalence be addressed in an algebraic specification language? The hidden-sorted approach, originating in work of Goguen and Meseguer in the early 80’s, and further developed into the hidden-sorted logic approach by researchers at Oxford, UC San Diego, and Kanazawa offers some attractive answers, and has been i...
متن کامل